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METHOD AND APPARATUS FOR COMBINING OUTPUT OF 
DIFFERENT TYPE INTERLEAVERS BASED ON AN INPUT DATA 
SEQUENCE TO OBTAIN A COMBINED OUTPUT 



Field Of The Invention 

10 The present invention relates generally to interleavers and the user 

of interleavers to provide a randomized set of data. More particularly, the 
present invention relates to a method and apparatus for using a pluraUty of 
interleavers and combining their outputs to obtain a single combined 
output data set. 
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Background of the Invention 



Interleavers are used in many digital transmission devices, e.g., 
wireless communication devices, storage media drives, and the like, for 

20 spreading out errors in time so that errors within a codeword appear to be 
independent In addition, interleavers are often used as "random" address 
generators. Interleaving is a process of reordering a sequence of symbols 
or bits in a predetermined manner. The "interleaver size" is equal to the 
size of the sequence. The apparatus performing the interleaving is referred 

25 to herein as the interleaver. 

Many different types of interleavers are known in the art including 
S-random interleavers, algebraic interleavers, convolutional interleavers, 
helical interleavers, pseudo random interleavers, block interleavers, 
matched interleavers and the like. Each of these interleavers has its own 

30 strengths and weaknesses that cause them to be well suited for some 
apphcations and to not be the optimum solution for other applications. 
These weaknesses typically come in the form of constraints on the 
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interleaver size and constraints on the amount of randomization that may 
be achieved by the interleaver. 

For example, S-random Interleavers are one of the most widespread 
forms of interleavers. The principle behind S-random interleavers is to 

5 avoid mapping neighbor positions of an original input sequence to another 
neighbor position of the interleaved sequence within a window of size S. 
The design goal in S-random interleavers is to maximize S while preserving 
the above principle. However, S-random interleavers have to be re- 
designed every time the interleaver size is changed and there is typically 

10 no requirement of any resemblance between the interleavers with similar 
sizes. 

Thus, it would be beneficial to have an apparatus and method for 
combining interleavers of different types so that the various strengths of 
these interleavers may be maximized while minimizing the weaknesses of 
15 the interleavers to tfiereby achieve an optimum combined output from the 
plurality of interleavers. 
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Summary of the Invention 

The present invention provides a system and method in which a 
pluraUty of interleavers are utilized with the outputs of the interleavers 

5 being combined to generate a single combined output. In a preferred 
embodiment, at least two of the plurality of interleavers are of a different 
type. For example, in one exemplary embodiment, a first interleaver is an 
S-random interleaver with a second interleaver being one of an algebraic, 
convolutional, helical, pseudo remdom, or other type of interleaver. 

10 Combinational logic receives the output from each of the plurality of 

interleavers and combines the outputs to generate one combined output 
having a permuted order. 

By combining the outputs from a plurality of interleavers, a greater 
amoxmt of randomness in the input data may be obtained as opposed to 

15 that of the known single interleaver systems. In addition, by using a 

plurality of interleavers of different types, the limits of each individual type 
of interleaver may be relaxed in order to obtain a greater versatility of 
interleaver operation. 

The present invention also can be implemented as a computer- 

20 readable program storage device which tangibly embodies a program of 
instructions executable by a computer system to perform a method for 
interleaving a sequence of data. In addition, the invention also can be 
implemented as an interleaving apparatus itself. 

These and various other features as well as advantages which 

25 characterize the present invention will be apparent upon reading of the 
following detailed description and review of the associated drawings. 
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Brief Description of the Drawings 

FIG. 1 is an exemplary block diagram of a data processing device in 
which the present invention may be implemented; 

FIG. 2 is an exemplary block diagram of a wireless communication 
device in which the present invention may be implemented; 

FIG. 3 is a block diagram of encoding path of a data processing 
device ii k a ee ordonco wi&i Hvt piio^ storing data to a data storage 
media. 

FIG. 4 is a block diagram of a decoding path of a data processing 
device m uLLuiddilllt! WlQi llvt pi'iui tul^or retrieving data from a data 
storage media; 

FIG. 5 is a general diagram illustrating the methodology behind 
k»ewr?int^leavers; 

FIG. 6 is an exemplary block diagram illustrating an interleaver 
architecture in accordance with an exemplary embodiment of the present 
invention; 

FIG. 7 is an exemplary diagram of an architecture in which a stage 
such as that shown in FIG. 6 may be utilized; 

FIG. 8 is an exemplary diagram illustrating a manner by which the 
output from a plurality of interleavers may be combined to generate a 
single permuted output; 

FIG. 9 is a flowchart outlining an exemplary operation of one 
exemplary embodiment of the present invention; and 

FIG. 10 is an exemplary diagram of an alternative embodiment of 
the present invention in which the particular interleavers utilized may be 
selected using a switching mechanism. 
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Detailed Description 

The various embodiments of the present invention may be 
implemented in any data processing device in which interleaving of an 
5 input data sequence is desirable. For example, the embodiments of the 
present invention may be implemented in wireless communication devices, 
data storage systems, and the like. FIG. 1 and FIG. 2 are intended to 
provide only an exemplary block diagram of one such data processing 
system in which the present invention may be implemented. It will be 

10 appreciated that many modifications of the data processing system 

depicted in FIG. 1 and FIG. 2 may be made without departing from the 
spirit and scope of the present invention. 

With reference now to FIG. 1, a block diagram of a data processing 
system is shown in which the present invention may be implemented. Data 

1 5 processing system 100 is an example of a computer in which code or 

instructions implementing the processes of the present invention may be 
located or apparatus according to embodiments of the present invention may 
be located. Data processing system ICQ employs a peripheral component 
interconnect (PCI) local bus architecture. Although the depicted example 

20 employs a PCI bus, other bus architectures such as Accelerated Graphics Port 
(AGP) and Industry Standard Architecture (ISA) may be used. Processor 102 
and main memory 104 are connected to PCI local bus 106 through PCI bridge 
108. PCI bridge 108 also may include an integrated memory controller and 
cache memory for processor 102. Additional connections to PCI local bus 106 

25 may be made through direct component interconnection or through add-in 
boards. In the depicted example, local area network (LAISQ adapter 110, 
small computer system interface SCSI host bus adapter 112, and expansion 
bus interface 114 are connected to PCI local bus 106 by direct component 
connection. In contrast, audio adapter 116, graphics adapter 118, and 

30 audio/ video adapter 119 are connected to PCI local bus 106 by add-in boards 
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inserted into expansion slots. Expansion bus interface 114 provides a 
connection for a keyboard and mouse adapter 120, modem 122, and 
additional memory 124. SCSI host bus adapter 112 provides a connection for 
hard disk drive 126, tape drive 128, and CD-ROM drive 130. Typical PCI 
5 local bus implementations will support three or four PCI expansion slots or 
add-in connectors. 

An operating system runs on processor 102 and is used to coordinate 
and provide control of various components within data processing system 
100 in Figure 1. The operating system may be a commercially available 

1 0 operating system such as Windows XP, which is available from Microsoft 
Corporation. An object oriented programming system such as Java may nm 
in conjunction with the operating system and provides calls to the operating 
system from Java programs or applications executing on data processing 
system 100. "Java" is a trademark of Sun Microsysteins, Inc. Instructions for 

1 5 flie operating system, tiie object-oriented programming system, and 

applications or programs are located on storage devices, such as hard disk 
drive 126, and may be loaded into main memory 104 for execution by 
processor 102. 

As mentioned above, those of ordinary skill in the art will appreciate 
20 that the hardware in Figure 1 may vary depending on the implementation. 
Otiier internal hardware or peripheral devices, such as flash read-only 
memory (ROM), equivalent nonvolatile memory, or optical disk drives and 
the like, may be used in addition to or in place of the hardware depicted in 
Figure 1. Also, the processes of the present invention may be appUed to a 
25 multiprocessor data processing system. 

For example, data processing system 100, if optionally configured as 
a network computer, may not include SCSI host bus adapter 112, hard disk 
drive 126, tape drive 128, and CD-ROM 130. In that case, the computer, to 
be properly called a client computer, includes some type of network 
30 conununication interface, such as LAN adapter 110, modem 122, or the 
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like. As another example, data processing system 100 may be a stand-alone 
system configured to be bootable without relying on some type of network 
communication interface, whether or not data processing system 100 
comprises some type of network communication interface. As a further 
5 example, data processing system 100 may be a personal digital assistant 
(PDA), which is configured with ROM and/ or flash ROM to provide non- 
volatile memory for storing operating system files and/ or user-generated 
data. 

The depicted example in Figure 1 and above-described examples are 

10 not meant to imply architectural limitations. For example, data processing 
system 100 also may be a notebook computer or hand held computer in 
addition to taking the form of a PDA. Data processing system 100 also may 
be a kiosk or a Web appliance. 

FIG. 2 is an exemplary block diagram of a wireless communication 

15 device in which the present invention may be implemented. Wireless 
communication device 200 includes a processor 202 for controlling 
operation of the communication device and a memory 204. The processor 
202 may be a general-purpose microprocessor operating under the control 
of instructions stored a memory, such as memory 204, or device-specific 

20 circuitry for controlling the operation of the telephone device. Processor 
202 is connected by system bus 206 to transmitter 208, receiver 210, keypad 
214, display 216, and audio processor 218. Keypad 214 may be a keypad 
and/ or buttons. Display 216 may be any type of display device including a 
liquid crystal display (LCD) or other known displays, such as a cathode ray 

25 tube or active matrix display. 

Transmitter 208 and receiver 210 are coupled to a telephone signal by 
couple 224 to provide full duplex communication. The telephone signal 
may be provided by a telephone line (not shown) in a land-based telephone 
or an antenna, such as for a wireless telephone. Audio processing circuit 

30 218 provides basic analog audio outputs to speaker 220 and accepts analog 
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audio inputs from microphorie 222. Received signals are demodulated and 
decoded by receiver 210. Transmitter 208 encodes and modulates signals 
passed to it by processor 202 or audio processor 218. The output of the 
transmitter is amplified by power amplifier 212 to control the power level at 
5 which the signal is transmitted. 

Processor 202 or audio processor 218 may detect audible call status 
information and call status codes received by receiver 210. Memory 204 
may include a lookup table associating call status information or call status 
codes with visual call status information, such as text messages. Processor 

10 202 detects or receives a call status code and displays an appropriate call 
status message on display 216. Those of ordinary skill in the art will 
appreciate that the hardware depicted in Figure 2 may vary. 

As mentioned above, the present invention provides a method and 
apparatus in which a plurality of interleavers are utilized with their outputs 

15 being combined to generate a permuted output data sequence. Thus, a brief 
description of a known architecture for utilizing interleavers will first be 
provided in order to amplify the differences between known techniques 
and the preferred embodiments of the present invention. 

FIG. 3 is a highly simplified schematic block diagram that illustrates 

20 an exemplary data encoder system for use in encoding a data input stream 
for storage on a data storage media. It will be appreciated that the present 
invention finds appUcation in many different data storage environments as 
well as other applications in which data is transmitted from a source device 
to a receiving device. For purposes of the description of the present 

25 invention, it will be assumed that the application of the present invention is 
to storage of data on a storage media, although it should be appreciated 
that the present invention is not limited to such an appUcation. 

As depicted in FIG. 3, the system 300 includes a Reed-Solomon 
encoder 305, which receives the data input stream from a direct memory 

30 access (DMA) chaimel 302, which manages the flow of data in and out of 
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shared memory resources. Reed-Solomon encoding is well known in the 
*art, and will not be described in detail herein. Furthermore, it will be 
appreciated by tiiose of ordinary skill in the art that the data input stream 
need not be encoded by a Reed-Solomon encoder. In practice, other forms 
5 of error encoding, such as trellis encoding, convolutional encoding, etc., 
may be used in the system of FIG. 3 as caUed for by the specific 
application. 

Once the data has been Reed-Solomon encoded within the Reed- 
Solomon encoder 305, the data is block interleaved within a block 

10 interleaver 310. As is well known in the art, a block interleaver typically 
comprises a matrix wherein the data stream is fed in by rows and read out 
by columns. By block interleaving the encoded data, errors which occur 
during a deep fade (i.e., when a long succession of data is lost due to 
Raleigh fading effects) are distributed in smaller chunks throughout a 

15 larger portion of the data input stream so that within any given region, 
errors in the data are more likely to be recoverable. 

Once the data has been block interleaved, the data is input to a 
randomizer/ bit-insertion encoder 315. The custom randomizer/ bit- 
insertion encoder 315 randomizes the incoming data stream with a 

20 configurable pseudo-random code, and thereafter inserts data bit patterns 
as necessary in order to make the randomized data stream robust against 
well-known detection errors such as the loss of phase lock or calibration on 
the automatic gain control (AGC) circuit on the decoding side. 

Once the data has been randomized and bit insertion has taken place 

25 at the appropriate "trouble spots," the data is stored onto a data storage 
media 325 which, for example, may comprise a magnetic disk, a magnetic 
storage tape, or the like. The block interleaver 310 and the remdomizer/ bit- 
insertion encoder 315 both operate under the control of a microcontroller 
320. 
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FIG. 4 is a highly simplified block diagram which shows an 
exemplary system used to decode data stored on the data storage media 
325 when the data has been encoded by the system and method described 
with reference to FIG. 3. As shown in FIG. 4, data read from the data 
5 storage media 325 is fed into a derandomizer/ bit-extractor decoder 330. 
The derandomizer/ bit-extractor decoder 330 acts to essentially reverse the 
randomization and bit-insertion process performed within the 
randomizer/bit-insertion encoder 315. That is, the decoder 330 detects, 
extracts and discards the data bit patterns that were inserted within the 

10 encoder 315, and thereafter derandomizes the data to obtain the original 
data stream that was input to the randomizer/ bit-insertion encoder 315. 

Thereafter, the output of the derandomizer/ bit-extractor decoder 
330 is provided to a block deinterleaver 335, which reorders the interleaved 
blocks into their original order, as is well understood in the art. After the 

15 data has been deinterleaved within the block deinterleaver 335, this data is 
fed into a Reed-Solomon decoder 345. The Reed-Solomon decoder 345 acts 
to detect and correct errors within the output data stream. Once the data 
has been Reed-Solomon decoded, the output data stream from the Reed- 
Solomon decoder 345 is a reconstruction of the data stream that was 

20 originally input to the Reed-Solomon encoder 305 for storage on the data 
storage media 325. A DMA channel 347 directs the flow of data to the 
appropriate memory resource. The derandomizer/ bit-extractor decoder 
330, the block deinterleaver 335, and the Reed-Solomon decoder 345 are all 
under the control of a microcontroller 340, which may, in one embodiment, 

25 be implemented in a processor of the data processing device. 

The microcontrollers 320, 340 enable/ disable the encoder 315 and 
. the decoder 330. Furthermore, the microcontroller 340 monitor error status 
from the decoder 330 (e.g., CRC errors, insert extraction errors, etc.). The 
microcontroller 320 further provides the correct randomizer seed for the 

30 encoder 315 and the decoder 330 and may optionally also monitor the 
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encoder 315 for excessive insertions. In addition, the microcontroller 
creates header bytes for each block indicating address information for the 
Reed-Solomon decoder and the randomizer seed required for decoding. 
The microcontroller further invokes rewrites when a read-after-write error 
is detected. Finally, the microcontroller invokes a read retry when the 
capability of the Reed-Solomon encoder/ decoder is exceeded as is well 
xmderstood in the art. 

As shown above, the encoding and decoding paths of known data 
storage systems make use of interleavers to spread out errors in the data 
sequence so that they may be more easily handled by error correction 
circuitry. Essentially, an interleaver randomizes the data sequence based 
on a programmed methodology. The methodology may take many 
different forms such as a random resequencing of the data sequence, 
algebraic resequencing, helical resequencing, and the like, 

FIG. 5 is a general diagram illustrating an exemplary methodology 
o^ ^tbiot^^ iterleaver. As shown in FIG. 5, the interleaver takes an input 
data sequence 510 and outputs an output data sequence 520 that is a 
reordered or resequenced version of the input data sequence 510. The 
maimer by which the reordering or resequencing is performed is 
application specific. In the depicted interleaver 530, for example, data 
address 1 is repositioned to be in the place of data address 7; data address 7 
is reordered to be in the place of data address 5, and so on. The particular 
manner by which the data sequence is reordered, e.g., the seed value to the 
algorithm, or the like, is stored for later use by the deinterleaver to return 
the output data sequence 520 to ordering of the input data sequence 510. 



As illustrated above, the-fcQo^m systems make use of a single 
interleaver to perform the interleaving of a data sequence received from a 
decoder. Thus, the reordering of the data sequence is limited by the 
Limitations of the particular interleaver that is chosen. For example, the 
amoimt of randomization and the size of the data sequence are all limited 
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by the capabilities of the single interleaver. The present invention aims to 
improve upon this known technology by providing a mechanism in which 
a plurality of interleavers are provided in parallel and may be utilized to 
generate a combined permuted single output based on the individual 
5 outputs of the plurality of interleavers. 

FIG. 6 is an exemplary block diagram illustrating an interleaver 
architecture in accordance with an exemplary embodiment of the present 
invention. As shown in FIG. 6, a decoder 610 provides a data sequence, 
such as a sequence of data addresses, as an output to interleavers 620-640. 
10 Buffer 650 stores the data sequence in registers 652-656. For example, data 
addresses 0 to kl-1 data addi'cuii^are stored in register 652, data addresses 
ki to k2-l are stored in register 654, and data addresses km to N-1 are 
stored in register 656, where N is the total number of addresses in the data 
sequence. 

15 Each interleaver 620-640 reads data from a respective one of the ^ 

registers 652-656. Thus, interleaver 620 performs interleaving functions on 
the data stored in register 652, interleaver 630 performs interleaving 
functions on the data stored in register 654, and interleaver 640 performs 
interleaving functions on the data stored in register 656. In a preferred 

20 embodiment, at least two of these interleavers 620-640 are of a different 
type. That is, for example, interleaver 620 may be a S-random interleaver 
and interleaver 630 may be an algebraic interleaver. The remaining 
interleaver(s) 640 may be of the same or different types to those of 
interleavers 620-630. 

25 The interleavers 620-640 generate randomized versions of their 

respective input data sequences read from registers 652-656. These 
randomized versions are denoted xi', X2, and xs'. These output data 
sequences are provided to combinational logic 660. The combinational 
logic 660 combines the three outputs to generate a single permuted output 

30 x'. The manner by which the randomized versions of the input data 
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sequences are combined depends on the particular application and may 
take a nxmiber of different forms. In some preferred embodiments, the 
combinational logic 660 includes a multiplexer that multiplexes the three 
data sequences xi', xi, and X3' to generate the output data sequence x'. In 
5 other preferred embodiments, the combinational logic appends one data 
sequence x-h to the next xi and so on. In still other embodiments, the 
combinational logic 660 may include an interleaver that operates on the 
plurality of outputs from the interleavers 620-640 to interleave the outputs 
to generate a further randomized output x'. Other methods of combining 

10 the outputs from the interleavers may be used without departing from the 
spirit and scope of the present invention. 

The architecture shown in FIG. 6 may be considered a single stage 
of a much larger architecture. For example, multiple copies of the stage 
depicted in FIG. 6 may be used in series or in parallel to achieve even 

15 greater amounts of randonmess and variability in size. 

FIG. 7 is an exemplary diagram illustrating one exemplary 
architecture in which the stage shown in FIG. 6 is implemented. As shown 
in FIG. 7, data is first received by an encoder 710 which encodes the data 
and passes the encoded data to a first interleaver 720. The interleaver 720 

20 may be, for example, an interleaver according to the present invention in 
which a plurality of interleavers of different types operate in parallel on the 
received data and whose outputs are combined into a single output. This 
output is then provided to encoder 730 which then transmits the encoded 
data output from the interleaver 720 over channel 740. 

25 The data is then detected by detector 750 where the encoded data is 

provided to the de-interleaver 760. The de-interleaver 760 returns the 
encoded data to its original state prior to the operation of the interleaver 
720 and then passes this data to detector 770. 

FIG. 8 is an exemplary diagram illustrating a manner by which the 

30 output from a plurality of interleavers may be combined to generate a 
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single permuted output. As shown in FIG. 8, an exemplary embodiment of 
the present invention combines the output from the interleavers by 
appending the output of one interleaver to the output of another 
rnterleaver. That is, = xi' + xa', where "+" denotes appending. With such 
5 an approach, the higher numbered bit positions will tend to remain at the 
higher end of x'. However, the desire is to spread the bits as much as 
possible from their original positions. 

In order to disperse the bits as much as possible, elements of xi* and 
X2' are interspersed such that the bits from X2* wiQ be more dispersed. This 
10 may be achieved in many different ways. One preferred method for 

interspersing the bits of xi' and X2' is to choose a frequency of insertion by 
finding a ratio of the lengths of xi' and xa'. This value is termed the 
"frequency_insert" and is chosen as 

15 Frequency_insert = floor(length(xi')/length(x2')) 

For every frequency_rnsert bits in xi', a bit from X2' is inserted while 
retaining the bits from xi'. The final interleaver vector is now a 
combination of the outputs from the two interleaves. This process may be 

20 repeated for each additional interleaver utilized such that the result of the 
appending and interspersing of xi*and X2* is used as a basis for appending 
amd interspersing the bits from X3'. 

FIG. 9 is a flowchart outlining an exemplary operation of one 
exemplary embodiment of the present invention. It will be xmderstood that 

25 each block of the flowchart illustration, and combinations of blocks in the 
flowchart illustrations, can be implemented by computer program 
instructions. These computer program instructions may be provided to a 
processor or other programmable data processing apparatus to produce a 
machine, such that the instructions, which execute on the processor or 

30 other programmable data processing apparatus create means for 
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implementing the functions specified in the flowchart block or blocks. 
These computer program instructions may also be stored in a computer- 
readable memory or storage medium that can direct a processor or otiier 
programmable data processing apparatus to function in a particular 
5 manner, such that the instructions stored in the computer-readable 

memory or storage medium produce an article of manufacture including 
instruction means which implement the functions specified in the 
flowchart block or blocks. 

Accordingly, blocks of the flowchart illustration support 

10 combinations of means for performing the specified fimctions, 

combinations of steps for performing the specified functions and program 
instruction means for performing the specified functions. It will also be 
imderstood that each block of the flowchart illustration, and combinations 
of blocks in the flowchart illustration, can be implemented by special 

15 purpose hardware-based computer systems which perform the specified 
functions or steps, or by combinations of special purpose hardware and 
computer instructions. 

As shown in FIG. 9, the operation starts by receiving a data 
sequence for interleaving (step 910). The data sequence is then divided 

20 into sections (step 920). Each section of tiie data sequence is provided to a 
different interleaver (step 930). The interleavers perform interleaving 
functions, appropriate to the particular interleaver type, on the section of 
the data sequence input to them (step 940). The outputs froni the 
interleavers are then provided to combinational logic where the outputs 

25 are combined into a single output data sequence (step 950). The operation 
then terminates. 

FIG. 10 is an exemplary diagram of an alternative embodiment of 
the present invention. The previous embodiments are described in terms 
of the input data sequence being separated into sections for each of the 
30 interleavers provided in the particular apparatus. In an alternative 
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approach, partictdar ones of the interleavers in the apparatus may be 
selected for use with a particular data sequence. That is, switching logic 
1010 may be provided for switching between different combinations of 
interleavers that are used to perform the interleaving of the input data 
5 sequence. 

The switching may be performed based on header information 
received with the data sequence, a stored mapping table for mapping types 
of data sequences or sources of data sequences to a particular combination 
of interleavers, or the like. Based on this information, the switching logic 

10 1010 may "turn on" or ''turn off certain ones of the interleavers 1020-1040. 
Depending on which interleavers are "turned on'', i.e. are enabled to 
receive portions of the input data sequence, the input data sequence is 
divided into sections with the sections being stored in respective ones of 
registers 1052-1056. Thus, with this alternative embodiment, the particular 

15 types of interleavers that are to be utilized in processing the input data 
sequence may be dynamically selected. 

Although not explicitly illustrated, in a further alternative 
embodiment, in addition to, or alternative to the embodiments described 
above, different combinational logic 1060 may be provided with a 

20 switching mechanism being used to switch between the different 

combinational logic 1060 being used to combine tiie outputs from the 
interleavers 1020-1040. The switching may be performed in a similar 
manner to that described above with regard to the switching between 
different combinations of interleavers. Thus, with these alternative 

25 embodiments, various amounts of randomness and size may be achievable 
through the selection of the interleavers and combinational logic utilized in 
processing the input data sequence. 

Thus, the present invention provides a mechanism for combining 
the outputs from a plurality of interleavers operating in parallel on 

30 portions of an input data sequence to achieve a single permuted data 
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sequence. In this way, interleavers of different types may be combined to 
achieve an output that is not restricted by the limitations of a single 
interleaver alone. 

The description of the present invention has been presented for 

5 purposes of illustration and description, and is not intended to be 
exhaustive or limited to the invention in the form disclosed. Many 
modifications and variations will be apparent to those of ordinary skill in 
the art. The embodiment was chosen and described in order to best 
explain the principles of the invention, the practical application, and to 

10 enable others of ordinary skill in the art to understand the invention for 
various embodiments with various modifications as are suited to the 
particular use contemplated. 



